Can compressed sensing beat the Nyquist sampling rate?

نویسنده

  • Leonid P. Yaroslavsky
چکیده

Data saving capability of “Compressed sensing (sampling)” in signal discretization is disputed and found to be far below the theoretical upper bound defined by the signal sparsity. On a simple and intuitive example, it is demonstrated that, in a realistic scenario for signals that are believed to be sparse, one can achieve a substantially larger saving than compressing sensing can. It is also shown that frequent assertions in the literature that “Compressed sensing” can beat the Nyquist sampling approach are misleading substitution of terms and are rooted in misinterpretation of the sampling theory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Is "Compressed Sensing" compressive? Can it beat the Nyquist Sampling Approach?

Data compression capability of “Compressed sensing (sampling)” in signal discretization is numerically evaluated and found to be far from the theoretical upper bound defined by signal sparsity. It is shown that, for the cases when ordinary sampling with subsequent data compression is prohibitive, there is at least one more efficient, in terms of data compression capability, and more simple and ...

متن کامل

A Block-Wise random sampling approach: Compressed sensing problem

The focus of this paper is to consider the compressed sensing problem. It is stated that the compressed sensing theory, under certain conditions, helps relax the Nyquist sampling theory and takes smaller samples. One of the important tasks in this theory is to carefully design measurement matrix (sampling operator). Most existing methods in the literature attempt to optimize a randomly initiali...

متن کامل

Coded Strobing Photography: Compressive Sensing of High-speed Periodic Events

We show that, via temporal modulation, one can observe a high-speed periodic event well beyond the abilities of a low-frame rate camera. By strobing the exposure with unique sequences within the integration time of each frame, we take coded projections of dynamic events. From a sequence of such frames, we reconstruct a high-speed video of the high frequency periodic process. Strobing is used in...

متن کامل

Random Sampling and Signal Bregman Reconstruction Based on Compressed Sensing

Compressed sensing (CS) sampling is a sampling method which is based on the signal sparse. Much information can be extracted from as little as possible of the data by applying CS, and this method is the idea of great theoretical and applied prospects. In the framework of compressed sensing theory, the sampling rate is no longer decided in the bandwidth of the signal, but it depends on the struc...

متن کامل

Improved Random Demodulator for Compressed Sensing Applications

Hariharan, Sathya N. M.S., Purdue University, August 2014. Improved Random Demodulator for Compressed Sensing Applications . Major Professor: Walter D. Leon-Salas. The advances in the field of signal processing have led to the continuous increase in the bandwidth of signals. Sampling these signals becomes harder and harder due to the increased bandwidth. This brings in need for a complex high r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1507.08781  شماره 

صفحات  -

تاریخ انتشار 2015